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Abstract. We investigate the size and large intersection properties of 

Et = {x G M'' I \\x-k-x^\\ < r,* for infinitely many (i, k) G X if}, 

where d G N, t > 1, / is a denumerable set, (xi,ri)i^j is a family in [0, 1]'' X 
(0, oo) and Z*^'" denotes the set of all i G / such that the /x-mass of the ball 
with center Xi and radius Vi behaves as Vi"' for a given Borel measure ^ and a 
given o > 0. We establish that the set Et belongs to the class G''(]Ii'*) of sets 
with large intersection with respect to a certain gauge function h, provided 
that {xi,ri)i^i is a heterogeneous ubiquitous system with respect to ^. In 
particular, Et has infinite Hausdorff g-measure for every gauge function g 
that increases faster than h in a neighborhood of zero. We also give several 
applications to metric number theory. 



1. Introduction 

A classical problem in the theory of Diophantine approximation is to describe 
the size properties of the set 
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< q ^ for infinitely many (p, g) G Z x N 



of all real numbers that are r-approximable by rationals (r > 0). A well-known 
theorem of Dirichlet ensures that J,- = R if r < 2, see [18]. Conversely, Jr has 
Lebesgue measure zero if r > 2. To give a more precise account of the size properties 
of Jr, Jarm'k [^T] and Besicovitch [7] established that its Hausdorff dimension is 
2/t. Furthermore, Jarnfk TI] determined its Hausdorff ^.-measure (see Section [2] 
for the definition) for some functions h in the set Si which is defined as follows. 

Definition. For d e N, let Dd be the set of all functions which vanish at zero, are 
continuous and nondecreasing on [0,£] and are such that r i— > h{r)/r'^ is positive 
and nonincreasing on (0,£], for some £ > 0. Any function in is called a gauge 
function. Moreover, for g,h d Srf, let us write g ^ h if g/h monotonically tends to 
infinity at zero. 

The result of Jarnfk, later refined by V. Beresnevich, D. Dickinson and S. Ve- 
lani [5], is the following: for any h G Tii with h{r) -< r, the set Jr has infinite 
(resp. zero) Hausdorff /i-measure if h{q~'^)q = oo (resp. < oo). On top of that, 
K. Falconer [13] proved that Jr enjoys a large intersection property, in the sense 
that it belongs to the class ^^/'^(R). Recall that the class 5*(R'') of sets with large 
intersection of dimension at least a given s S (0, d] was defined by K. Falconer [T3] 
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as the collection of all G^-subsets F of such that 

oo 

dim fl /„(F) > s 



n=l 



for every sequence (/n)neN of similarities, where dim stands for Hausdorff dimen- 
sion. It is the maximal class of G^-sets of dimension at least s that is closed under 
countable intersections and similarities. Thus, any intersection of a countable num- 
ber of sets of is of dimension at least s. Note that this property is quite 
counterintuitive, since the dimension of the intersection of two subsets of E*^ of 
dimensions di and c?2 respectively is usually expected to be di + d2 — d, see [Mj 
Chapter 8] . 

Theorem 5 in [llj describes more precisely the large intersection properties 
of Jr- Specifically, Jr belongs to a certain class G''(R) for any ft, g Si with 
J2q^il^^)l ~ °°- "The class G''(M), defined in [TT], is closed under countable in- 
tersections and similarities and every set in it has infinite Hausdorff ^-measure for 
any g G 'Di such that g < h (see Section [2] for details and complements). In partic- 
ular, Jr belongs to C"^ ^(K), which is included in the class Q'^/'^ {M.) of K. Falconer. 
Moreover, Theorem 5 in [TT ensures that this set has maximal Hausdorff /i-measure 
in every open subset of R for any h € J)i such that h{q~'^)q = oo. This is an 
improvement on Jarnfk's theorem. The aforementioned results follow from a certain 
homogeneity in the repartition of the rationals: they form a homogeneous ubiquitous 
system in the sense of [llj . 

Further improvements are obtained by allowing restrictions on the rational ap- 
proximates. For instance, G. Harman studied the set 
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< q ^ for infinitely many primes (p, (?) G Z x N 



of all real numbers that are r-approximable by rationals whose numerator and 
denominator are prime (t > 0). He established that has full (resp. zero) 
Lebesgue measure in R if r < 2 (resp. r > 2). Moreover, Theorem 7 in [TT] implies 
that has maximal (resp. zero) Hausdorff ft- measure in every open subset of 
R for any ft g Di with J2q^il^^)l/i^'^SQ)^ = c« (resp. < oo). In addition, 
enjoys a large intersection property, since it belongs to G^(R) for any ft e Si such 
that the preceding sum diverges. More generally, the results of [TTl [TH] enable to 
describe the size and large intersection properties of the sets that are obtained when 
the numerator and the denominator of the rational approximates are required to 
belong to various subsets of Z. This follows from the fact that these restricted 
rationals form a homogeneous ubiquitous system, see ^llj . 

J. Barral and S. Seuret [11 [3] suggested to impose new restrictions on the rational 
approximates: the Besicovitch conditions. Consider an integer c > 2. Each real 
number x can be written on the form x = xq + XpC~P, where xq € Z and Xp 
[p e N) belongs to {0, ... , c— 1} and is not asymptotically constantly equal to c— 1. 
For every b G {0, . . . , c — 1} and every j e N, let 

CTs J (x) = i# {p e {1, . . . , j} \xp^ s}. 

Given a probability vector tt = (ttq, . . . , tTc-i) € (0,1)^ (with ""fc — 1); Besi- 
covitch [6] and Eggleston [12] investigated the set of all real numbers x such that 
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ab.j{x) — > TTf, for all b G {0, . . . , c— 1} and established that its Hausdorlf dimension is 
a — — J2b ""b loSc ^b- Thus, following the terminology of J. Barral and S. Seuret [3], 
an infinite set of rationals is said to fulfill the Besicovitch condition associated 
with TT if it can be enumerated as a sequence {pn/Qn)neK enjoying ^ oo and 
o'fc,L2iog^q„j (Pn/qn) " > T^b for aU 6 G {0, . . . , c - 1}. Then, for t > 2, let 

{^{Pn/qn)neN irreduciblc | g„ -> o< 
xeM. \/n \x ~ Pn/qn\ < qn~^ 

V& CTfc, [2 log^ g„J (Pn/qn) ^ TTfc 

denote the subset of Jr composed of all reals that are r-approximable by ratio- 
nals fulfilling the Besicovitch condition associated with tt. This condition makes 
it awkward to determine whether the rational approximates form a homogeneous 
ubiquitous system. Moreover, even in this case, the results of may not yield 
optimal information as regards the size and large intersection properties of . To 
cope with these difficulties, J. Barral and S. Seuret pi introduced the notion of het- 
erogeneous ubiquitous system (see Section ^ , thereby proving that the Hausdorff 
dimension of is 2a/r. Corollary [3] below will additionally show that enjoys a 
large intersection property. Specifically, for any ?/ g (0, 1/8), it contains a set of the 
class G^°'^-''(M) where ga,T,ri{r) = r^~'^'~ '"S'')" ^'^ . As a result, it also contains a 
set of the class g'^°'l^{K) of K. Falconer. 

A neighboring problem is to describe the size and large intersection properties 
of the set 

{3(p„/g„)„eN irreducible | (?„ -> oo 
xeR V?i |a;-p„/g„| <<z„-^ 
V6 (^b,\2\og^qr,\{x) ^ T^b 

The Besicovitch condition now bears on the approximated reals rather than on the 
rational approximates. J. Barral and S. Seuret [3] established that some subset of 

belongs to the class of K. Falconer. A variant of Corollary [3] enables to 

refine this result: contains a set of the class G^"-^ '' (M), which is strictly included 
in CJ^"/'^(]R). The methods of [11] cannot be applied here. Indeed, is included 
in the set of all reals x such that cr^ y2 log g„ J {x) — > T^b for all b G {0, . . . , c — 1} and 
some sequence {qn)n&i diverging to infinity. As shown in [3J, the dimension of this 
last set is a. Thus, has Lebesgue measure zero for every r > if a < 1, so that 
the rational approximates do not form a homogeneous ubiquitous system. 

The asymptotic frequencies of the digits of real numbers are linked with the 
local behavior of the multinomial measures^ so that the Besicovitch conditions can 
be recast using these measures, see Section Consequently, the study of the large 
intersection properties of is a special case of the following general problem. Let 
us endow M.'^ with the supremum norm, let / denote a denumerable set and let 
(xi, ri)i^i be a family in [0, 1]"* x (0, oo) such that zero is the only cluster point of 
(ri)ig/. The size and large intersection properties of the set 

Ft ^ {x \ \\x - k - Xi\\ < r^ - for infinitely many (z, k) e I x Z''} , 

where t g [l,oo), are well determined when the family {k + a^i, ?'i)(i,/c)g/xZ'' forms 
a homogeneous ubiquitous system. To be specific. Theorem 2 in [11] ensures that 
Ft G C"* '(M'*). Note that Ft is the natural generalization of the set Jr of all reals 
that are r-approximable by rationals. Likewise, the set C of all reals that 
are r-approximable by rationals fulfilling the Besicovitch condition associated with 
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TT is comparable with 

Et ^ {x eM.'^ \\\x - k- x^W < for infinitely many {i, k) e x Z''} C Ft, 

where 1^ °" denotes the set of all i G / such that the /i-mass of the ball with 
center Xi and radius behaves as r^" for some Borel measure /i and some a > 0. 
J. Barral and S. Seuret [1] computed the Hausdorff dimension of Et when {xi, ri)i^i 
is a heterogeneous ubiquitous system with respect to /x, which imposes certain 
conditions on the repartition of the balls with center Xi and radius and on the 
local behavior of /x, see Section |31 As shown by Theorem [5] in this paper, the set 
Et additionally enjoys a large intersection property, in the sense that it lies in the 
class G'*(M'') for a certain gauge function h G Dd- 

The description of the large intersection properties of is deduced from Theo- 
rem [2] by picking the multinomial measure associated with tt to play the role of /z. 
Similarly, by choosing the Gibbs measure associated with some Holder continuous 
function /, we infer the large intersection properties of the set of all points that are 
approximable by rationals where the average of the Birkhoff sum associated with 
/ has a given hmit, see Section [H 

The paper is organized as follows. In Section [2] we recall the definition of the 
class G^(V^) of sets with large intersection in a given nonempty open set V with 
respect to a given gauge function h g S^;, which was introduced in In addition, 
we supply a sufficient condition expressed in terms of similarities to ensure that a 
set belongs to G''(K.'^) where /i is of a certain form. This condition is convenient to 
establish Theorem [2] given in Section [3] according to which the aforementioned set 
Et enjoys a large intersection property if the family {xi,ri)i^j is a heterogeneous 
ubiquitous system with respect to some measure /i. Section |3] then provides several 
applications to metric number theory. Section [5] and Section [6] are devoted to 
proving the main results of the paper. 

2. Sets with large intersection and similarities 

Recall that the set Tid of gauge functions is defined at the beginning of Scction[T] 
For any h G Dd, the Hausdorff ^.-measure is given by 

oo 

VF C n\F) = hm T ^ inf '^d^f D 

\U-p\<S P=l 

where the infimum is taken over all sequences {Up)p^n of sets with F C IJ^ Up and 
\Up\ < S for all p eN, where | • | denotes diameter. This is a Borel measure on R"*. 
The Hausdorff dimension of a nonempty set F C M'^ is defined by 

dim F = sup{s G (0, d) \ TC' (F) = oo} inf {s e (0, d) \ TC' (F) = 0} 

with the convention that sup = and inf = d, see [HI [25] . 

In order to refine the classes of K. Falconer, we introduced in [11] the class G'^(V) 
of sets with large intersection in a given nonempty open subset V of R'' with respect 
to a given function h E Dd- Contrary to the classes of K. Falconer, the class G'^{V) 
is defined using outer net measures rather than similarities. Specifically, given an 
integer c > 2, let Ac denote the collection of all c-adic cubes of M'*, i.e. sets of the 
form A = Xjj. — c^^{k + [0, l)'') where j € Z and k e Z''. The integer j is called 
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the generation of A and is denoted by (A)c- The outer net measure associated with 
h is given by 

oo 

WFCR^ MUF)^ inf ^^VMIApl) 

where Rc.h{F) is the set of all sequences (Ap)pgN in AcU{0} such that F is included 
in [Jp'^p 8.nd |Ap| is less than Sh, which is the supremum of all e G (0,1] such 
that h is continuous and nondecreasing on [0,£] and r i—> h{r)/r'^ is positive and 
nonincreasing on (0, e]. Moreover, recall that a G^-set is one that may be expressed 
as a countable intersection of open sets. The class G^{V) is then defined as follows. 

Definition. Let h e and let y be a nonempty open subset of R''. The class 
G'^{V) of subsets of R'* with large intersection in V with respect to h is the collection 
of aU Ga-subsets F of R"* such that Mg^{FnU) = Mg^{U) for every g eDd enjoying 
g < h and every open set U C V. 

The class G'^{V) enjoys the same kind of stability properties as the classes of 
K. Falconer, as shown by the following result of pTj. It is also proven in the same 
paper that G'\V) depends on the choice of neither the integer c nor the norm R'^ 
is endowed with. 

Theorem 1. Let h G Dd and let V be a nonempty open subset ofM.'^. Then 

• the class G'^{V) is closed under countable intersections; 

• the set f~^{F) belongs to G^{V) for every bi-Lipschitz mapping f :V 
and every set F e G'^{f{V)); 

• every set F £ G'^{V) enjoys Ti,^{F) = oo for every g G Dd with g < h and 
in particular dim_F > = sup{s G (0, d)\r'' < h}. 

By Theorem [11 every sequence (F„)„gN in G'^{V) enjoys H^(n„-Pn) — oo 
for every g G Tid with g ^ h. In addition, G''(R'') is included in the class 
gsfij^j^d^ of K. Falconer if Sh is positive. More precisely, each F G G''(]R'') sat- 
isfies H^iCln fn{F)) = oo for every g G Dd with g ^ h and every sequence (/„)„gN 
of similarities. Proposition [1] below provides a partial converse to this result. In its 
statement, Dc denotes the set of all dilations that map a c-adic cube A with diam- 
eter less than 1 to a c-adic cube with generation greater than or equal to that of A. 
Moreover, $ is the set of all functions ip that arc continuous and nondecreasing on 
[0,p] for some p > 0, vanish at zero and are such that r~'^^^^ monotonically tends 
to infinity as r — s- and such that r i— > r^~vii~) tends to zero at zero and increases in 
(0, pe] for some Pe > and any e > 0. Thus, for every /3 G (0, d] and every (/? G $, 
the function hp^^ : r r'^-'P(r) belongs to Dd and the class G'''^-'^ (M'') is strictly 
contained in ^''(R'*). 

Proposition 1. Let (3 G (0, d], let (p E ^ and let F be a Gs -subset o/R'' such that 

H""- >0 (1) 

for every sequence (/n)neN in Dc- Then F belongs to G'*'^'*' (R''). 

We refer to Section [5] for a proof of this result. The gauge functions /i/3,<p, for 
P G {0,d] and G $, are precisely those which arise in the study of the large 
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intersection properties of the sets introduced by J. Barral and S. Seuret in [T], see 
Section [3l As an example of functions of the form ft./3,i^, let us mention 



where log°^ stands for the p-th iterate of the logarithm, /3 £ (0, d] and (i'p)peN 
denotes a sequence in [0, cx)) such that all Vp vanish except a finite number of them. 



We begin by recalling the notion of homogeneous ubiquitous system introduced 
in [TT]. Given a denumerable set /, let S^{I) denote the set of all families {xi, ri)i^i 
in [0, l]"^ X (0, oo) such that, for every e > 0, there are at most finitely many i E I 
enjoying > e. A family {xi,ri)i^i £ ^di^) ^ homogeneous ubiquitous system 
in (0, 1)'' if for Lebesgue-almost every x £ [0, 1]'*, there are infinitely many i £ I 
enjoying ||a; — a;i|| < r^. Examples of homogeneous ubiquitous systems include 
the rational numbers, the real algebraic numbers of bounded degree, the algebraic 
integers of bounded degree and, more generally, the optimal regular systems which 
are very common in the theory of Diophantine approximation, see 

The notion of heterogeneous ubiquitous system was introduced by J. Barral and 
S. Seuret in [T]. Let us endow R"^ with the supremum norm. To be a heterogeneous 
ubiquitous system, a family (a;i,rj)jg/ £ S^i{I) must satisfy four assertions which 
we detail now. Let 9Jl be the set of all finite Borel measures with support [0, 1]'' 
and let m £ dJl. The first assertion is: 

(i) For TO-almost every x £ [0, 1]'*, there are infinitely many i £ I such that 
\\x-x,\\ <r,/2. 

Let us mention some examples of families for which (|i| holds. Given an integer 
c > 2, let Xd^c be the set of all pairs {j, k) with j £ N and k £ {0, . . . , c^}''. For 
each a; £ [0, 1]"^ there are infinitely many (j,k) £ Id,c such that ||a; — fcc^^|| < c^^ /2. 
Thus, ^ holds for the family (fcc~^ , c^^)(j fe)gXd ^ G S^{^d,c) and for any m £ DJl. 

Likewise, let Id, rat be the set of all pairs {p, q) with q £ N and p £ {0, . . . , q}'^. By 
Dirichlet's theorem, Q holds for the family (p/g, 2g~^~^/'^)(p £ S^Kld.rs^t) 

along with any m £ 2Jl, see [TSl Theorem 200]. Furthermore, given x £ M.'^\Q'^, let 
k{x) be the infimum of all k £ (0, 1] such that \\x — p/q\ I < K^/dq-i-i/d Isolds for 
infinitely many (p, q) £ 'E'^ x N where p/q has at least one irreducible coordinate 
and let 7^ be the supremum of those k{x). Hurwitz [50] showed that 71 = l/\/5, 
see [m Theorem 193]. Let Xi^at be the set of all pairs {p,q) with q £ N and 
p £ {1, . . . , g — 1} such that p/q is irreducible. As 71 < 1/2, Q holds in dimension 
1 for the family {p/q, l/g^)(p,g)ei*^^t e S^{Il^^^^) along with any m e 9Jl enjoying 
™(Q) — 0. We shall use this result in order to prove Corollary [3l see Section |4l 
Note that various bounds on 7^ have been established in the case where d> 2 but 
its exact value is still unknown, see [T71 Section 2.23]. 

Let us define the three other assertions. Consider an integer c > 2. Given a; € M'' 
and j £ Z, let A^(x) denote the unique c-adic cube with generation j that contains 
X. Moreover, write 3A for the cube obtained by expanding any A € Ac by a factor 
3 about its center. The second assertion states that the local behavior of a given 
measure m £ dJl is controlled m-almost everywhere by the function £ S)^ for 
some /3 £ (0, d] and some 1^9 e $: 




3. Heterogeneous ubiquity 
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(ii) For m-almost every x G [0, l]"*, there is an integer j{x) such that, for every 
integer j > j{x) and every fc S {0, . . . , c-' — 1}'', 

A^^,, C 3A^^(x) =^ miXl,)<hp,^{\Xl,\). 

Let ^I^ be the set of all functions ■0 that are continuous and nondecreasing on 
[0,p] for some p > 0, vanish at zero and are such that r i-^ 7--'/'('') is nonincreasing 
on (0, p]. The third assertion indicates that a measure m S 9Jl focuses on the points 
where a given measure p E Tl follows a power-law behavior with exponent a > 
up to a correction ?/' G 

(iii) For m-almost every x G [0, 1]'', there is an integer j{x) such that, for every 
integer j > j{x) and every fc g {0, . . . , c-' — 1}'', 

AJ,C3A^(x) |A^,,r+'^(l^^^'-l)</i(A5,,)<|AJ,fer-'^(l^5-l). 

The last assertion imposes a self-similarity condition on a measure m e 971. To 
be specific, given a c-adic cube A with nonnegative generation, let lj\ denote the 
dilation that maps A to the unique cube of vanishing generation that contains it. 
Moreover, for any c-adic cube A C [0, l)"^, let —mo ujx- The last assertion is: 

(iv) For every c-adic cube A C [0, 1)'', the measure and the restriction mj^^ 
of m to A are absolutely continuous with respect to one another. 

Two important examples of measures for which (pl| - (livl) hold are discussed in 
Section[4l the products of multinomial measures and the Gibbs measures associated 
with a Holder continuous function. 

Definition. Let / be a denumcrable set. Any family {xi,ri)i^j E Sj^{I) is called a 
heterogeneous ubiquitous system with respect to {p, a,f3,ip) G OJlx (0, oo) x (0, d] x $ 
if O-jivl hold for some -0 G some m EdTl and some integer c > 2. 

The homogeneous ubiquitous systems of llj are a particular case of the heteroge- 
neous ones. Indeed, given a denumerable set /, consider a family {xi, ri)i^i E S^{I) 
which is a homogeneous ubiquitous system in (0, 1)''. Proposition 15 in [11] implies 
that Q holds when m is the Lebesgue measure on [0,1]'*, which is denoted by C^. 
It is then straightforward to establish that {xi,ri)i^j is a heterogeneous ubiquitous 
system with respect to {C^, d, d, ip) for every (p E ^. 

Let / denote a denumerable set and let {xi, Vija^i be a heterogeneous ubiquitous 
system with respect to {p, a, /?, (/j) € OJl x (0, oo) x (0, d] x <i>. Thus, dH-jivl hold for 
some e 5*, some m e 9Jl and some integer c > 2. Moreover, for any M E (0, oo), 
let /jj'/'^ be the set of alH € / such that 

M-i(2r,)"+'^('"'^ < p{B{x,,n)) <p{Bix,,n)) < M {2r,r-^^^^'^ (2) 

where B(xi,ri) and B{xi,ri) are the open and the closed balls with center Xi and 
radius r.i respectively. Given t E [l,oo), J. Barral and S. Seuret investigated the 
size properties of the set 

Et = ^^xE [0, 1]'* I ||x -x^\\< for infinitely many i E I^'i"^} (3) 

of all points in [0,1]'' that lie infinitely often in an open ball B{xi,ri*) when i is 
such that the /i-mass of B{xi, Vi) behaves as r^". Specifically, they established that 
for some M E (0, oo) and every i € [1, oo), the Hausdorff dimension of Et is at least 
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P/t, see p[[ Theorem 2.7]. Thus, the same property holds for 

^ \x (^M.'^ \ \\x - p - Xr\\ < n* for infinitely many {i,p) e I'^f^, x Z^^j . 

On top of that, the sets Et and Et enjoy a large intersection property, as shown by 
the following theorem which is proven in Section [6l 

Theorem 2. Let I be a denumerahle set and let {xi,ri)iizj he a heterogeneous 
ubiquitous system with respect to a, f3, tp) G 9Jl x (0, cx)) x (0, d] x Then, for 
some Tp Cz and some M £ [1, oo); 

• Ei£ G'''3'*'((0, 1)'*) and Ei e G''f.^(M'^); 

• i?t e G'*'3/'.2-^+*((0, 1)'') and Et £ G''''/*'2»=+* (R-i) for all t > 1 and cj)£<i>. 

Remark. This result is reminiscent of Theorem 2 in [TT] which discusses the large 
intersection properties of the sets built on homogeneous ubiquitous systems. Note 
that it is pointless to apply the previous result rather than Theorem 2 in [llj to a 
homogeneous ubiquitous system (which is also a heterogeneous ubiquitous system). 
Indeed, let {xi,ri)ii^i £ S'^[I) denote a homogeneous ubiquitous system in (0, 1)'^. 
Then {xi,ri)i^j is a heterogeneous ubiquitous system with respect to (C^^djdjip) 

for all </3 e $. Furthermore, I^.j = / for all -0 £ ^E* and M £ [l,oo). Thus, for 
aU t £ [l,oo). Theorem 2 in [U ensures that Et e G''''^'((0, l)"*), while Theorem^] 
above implies that Et £ ^ '((0, 1)'') for all ip £ ^, which is a weaker result 
since some gauge functions h -< r**/* are not of the form h{r) = r'^/*~f('^\ 

Theorem [2] enables to investigate the size properties of the intersection of a 
countable number of sets built on heterogeneous ubiquitous systems. Let J denote 
a countable set and, for each j £ J, let {xj,r-l)i^i. (where Ij is a denumerable set) 
be a heterogeneous ubiquitous system with respect to {^^ , ,P^,(p^) £ 971 x (0, oo) x 
(0,d] X Assume that inf^ l3^/P > 0. Then, by Theorem [1] and Theorem^ there 
are a family {M^)j^j in [1,cxd) and a family in 'J such that 

{^El,£ fl G''((0,1)'^) 

for every family in $ and every family {P)j^j in [1,cxd), where iJ^j is 

defined as in ([3]). As a consequence, the Hausdorff dimension of E-j.^ is at least 
inf j I V . This result can be seen as the analog of Theorem 2 in [TD] for sets built 
on heterogeneous ubiquitous systems. 



4. Applications to metric number theory 

In [T], J. Barral and S. Seuret gave several examples of heterogeneous ubiquitous 
systems {xi,ri)i^i £ S^{I) (where / is a denumerable set) with respect to some 
tuple {ii, a,P,(p) G 971 X (0, oo) x (0, d\ x $. We review them in this section and we 
show that the corresponding sets Et and Et which are defined in Section [3] enjoy a 
large intersection property. 



UBIQUITOUS SYSTEMS AND METRIC NUMBER THEORY 



9 



4.1. Products of multinomial measures. To begin with, let us recall the def- 
inition of multinomial measures. Consider an integer c > 2. Any c-adic interval 
A = c-^k + [0, 1)) C [0, 1) e N, fc e {0, . . . , - 1}) can be coded by some 
u{X) — (u(A)i, . . . ,u{X)j), where u{X)p = [kcP~^ \ mod c for all p g {1, . . . ,j}. Let 
TT = (ttq, . . . , TTc-i) G (0; l)'^ with TTb = 1. Then tt is called a probability vector. 
For each j G N, let 

i 

AC[0,1) p=l 

(>.>c=i 

where the sum is over all c-adic subintervals of [0, 1) with generation j. Then 
(//J)jgN converges weakly to some Borel probability measure /i^ with support [0, 1]. 
This measure is called the multinomial measure associated with tt. Its multifractal 
analysis (that is, the computation of the Hausdorff dimension of the set Va, a E M., 
of all real numbers x E [0, 1) such that — i log^ /i7r(A^(a::)) — > a) involves 



Vg e M 




Let q E M., a — T'^^[q) and (3 ~ <lT'^^{q) — Tf^^{q). Then, studying the multino- 
mial measure /i^^^ associated with c^i'^^'^^ {ttq'^ , . . . ,7rc_i'), one can show that the 
Hausdorff dimension of Va is /3, see [8 . 

Let us turn our attention to products of multinomial measures and investigate 
the large intersection properties of the corresponding sets Et and Et which are 
defined in Section [31 Specifically, let 7r^,...,7r'' be probability vectors and let 
/i — jjL^i (g) • • • (g) /i^d. Then /i is a Borel probability measure with support [0, 1]'* 
and its multifractal analysis involves = ^ + • • • + ^ . Given g G M, let 
a — r'^iq) and f3 — qr'^iq) — ^^{q). Moreover, let m — /i^i., ® ■ ■ ■ ® ^'-^d q, — 

f7^:ri—f (— logr)''~^^* and ip = /,,', where 77,77' E (0, 1/8). Then (jlll-jivj hold, by 
Theorem 1 in [2]. Suppose that holds for some family {xi,ri)i^i E S^{I). Thus, 
this family is a heterogeneous ubiquitous system with respect to {fi, a, (3, tp) and 
Theorem ensures that Et € G''" Z' ^'^" ((0, 1)'') and Et E G''''/' ^'^" (R'*) for some 
M E [1, 00) and aU t E [1, 00). 

We now exploit the link between multinomial measures and digits of points in 
order to show that the points that are approximated by rationals which satisfy a 
given Besicovitch condition form a set with large intersection. Let g = 1 in what 
precedes, so that a = (3 — t^(1) and m ^ fi. Each real number x can be written on 
the form x = xq+J^'^i XpC~P where xq E Ij and Xp (p E N) belongs to {0, . . . , c— 1} 
and is not asymptotically constantly equal to c — 1. Consider 

V6e{0,...,c-1} VjeN ab^j{x) = ^#{p e {1, . . . ,j} \ Xp ^ b} . 

The law of large numbers implies that the set of all points x = {x^, . . . , x'^) E [0, 1]'* 
such that abj{x^) — > tt^ for all s E {l,...,d} and b E {0,...,c — 1} has full 
/i-measure. As a result, we deduce that its HausdorflF dimension is at least 

d c-1 

« = <(i) = -EE<i°gc<, (5) 

s=l b=0 
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thus recovering a well-known result of Besicovitch 6^ and Eggleston [12 . The law 
of the iterated logarithm (see e.g. [2^) yields a more precise result. Specifically, for 
m-almost every x S [0, 1]'* there is an integer j{x) £ N such that 



sup max \ab.jiz'') - < ^/[ogc<;{c 

for all integer j > j{x), where 



Let 1^°^ denote the set of alH e / such that 



log log log i^/^ 

-^—i • (6) 



max 

se{i,...,d} 
!je{o,...,c--i} 



|o-f,,L-iog,r.J«) -<| < 2^/\ogCi,{ri). (7) 



The following result is established in Section [Sj 

Proposition 2. Consider d probability vectors 7r^,...,7r'' G (0,1)'^ (c > 2). Let 
I be a denumerable set and let {xi,ri)i^i £ S^{I). Assume that fj) holds for 
m = /i^i (g) • • • (8) fJ-T^d . Then, the set 

E^^^ = {x e [0, l]'' I \\x - x,\\ < r,* for infinitely many i £ 7°°^} 

belongs to G^^^'-'fi ((0, 1)'') and Ef°^ ^ Z'^ + E^°^ belongs to G''°/'-^^'; (M'^) for all 
t £ [l;Oo) and r] £ (0, 1/8), where a is given by ^ and f^ '.r ^ (— logr)''""'^/^. 

Proposition [2] enables to determine the large intersection properties of the set 

{3(Pn/gn)neN irreducible I g„^oo ~\ 
x£M. Vn \x-pnlqn\<qn-^' > (8) 

V& Cr6,L21og,g„j(Pn/9n) ^ ^6 J 

of all real numbers that are 2<-approximable {t> 1) by rationals which satisfy the 
Besicovitch condition associated with a given probability vector tt = (ttq, . . . , 'Kc-i) G 
(0, l)'^. Indeed, let I — (see Section [3]) and let X(^p^qj ^ p/q and 7'(p,q) — l/q^ 

for every {p,q) £ I. Then Q holds for m = fx-^ since /i7r(Q) ~ 0. In ad- 
dition, J/tt,* 3 Ef'^" because each injective sequence {pmqn)nen in I^'^^ enjoys 
'''fc.L2iog^q„j (Pn/qn) T^b for all b £ {0, . . . , c — 1}. Thus Proposition [5] implies the 
following result. 

Corollary 3. For every t £ [I, oo) and every probability vector tt = (ttq, . . . , tTc-i) £ 
(0, 1)^= (c>2), the set U^^t defined by (0) contains a set of the class G''"/'-^^" (M) 
where a = — Yl!b=^ '^b log^ T^b and f,j{r) = (— \ogr)^^^^^ for each rj £ (0, 1/8). 

Examining the proof of Proposition [2l one easily checks that the statement of 
Corollary [3] remains valid if the Besicovitch condition bears on the approximated 
reals rather than on the rational approximates, that is, if C/tt.* is replaced by 

{^iPn/qn)neN irrcduciblc | g„ — > oo 
x£R Vn \x-pn/qn\<qrr^' 
Vfo 0-6,L2 1og,q,.j(a;) -> TTfc 

In view of the fact that G'*°/*'-'^'7 (M) C ^"/'(M) for every 77 £ (0,1/8), we thus 
obtain a refinement of Theorem 1.2 in [3J. 
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Let US now investigate the large intersection properties of the set of all reals that 
are 2t-approximable by irreducible rationals Pn/'Zn, 7i G N, such that the frequencies 



a-6((p„,g„)„eN) hm cr6.i2iog „„j ( — ) 
„_oo " \qnj 



for 6 g {0, . . . , c — 1}, satisfy some relations similar to those introduced in [5'. To 
fix ideas, let c = 3 and let Vt be the set of all reals x such that \x — Pn/<ln\ < Qn '^* 
for some sequence {pn/qn)neN of irreducible fractions with 

^o{{Pn,qn)neN) > and 5-i((p„,g„)„eN) = 2a-2((p„,g„)„GN) > 0. 

It is straightforward to estabhsh that Vt ^ C^(i-3(T,2(T,cr),t for all a e (0, 1/3). Let 
a{a) = — (1 — 3(T)log3(l — 3a) — 2crlog3(2cr) — a logger. Corollary [3] ensures that 
Vt contains a set of the class G''"*"'''''^^'' (R) for all r/ G (0,1/8). In particular, it 
contains a set of G °(<'*)/*'3/,, ^jj'j -vvhere cr* is chosen to maximize a (to be specific, 
a, = (24/3 + 9-3-22/3)/31). 

4.2. Gibbs measures. We begin by giving a brief account of Gibbs measures. 
Given an integer c > 2, let a{x) = cx mod Z'' for each x G [0, 1)''. Let / be a 
Z'^-periodic Holder continuous function. The Birkhoff sums associated with / are 
defined by 5/ = JX^ f 

o a'' for aU j £ N. In addition, let dJ = exp oS'J and 
, l^^.{x)D^{x)Ax _ 

The iterates of the Ruelle operator can be computed explicitly in terms of (/i^)jgN 
and the Ruelle-Perron-Frobenius theorem shows that this sequence converges weakly 
to a Borel probability measure /// with support [0,1]'*, see [24]. Moreover, /i/ is 
ergodic and is a Gibbs measure, i.e. there is a positive real C such that 

1 Aif(A-(x)) 

— < < C (9) 

C - e-J'^/(i)Z?J(x) " ^ ^ 

for all j e N and all x e [0, 1)'', where Pf denotes the pressure function associated 
with /, that is, 

Pf : q 1-^ dlogc+ lim - log / D'^/{x)dx. 

j J[o,i)'' 

The multifractal analysis of /i/ is given in [151 116] and involves a function t^^ which 
can be expressed in terms of Pf thanks to (|9]). Specifically, 

Vg e M r^, (q) - - lim - log, ^ {fif{X))'^ = (gP/(l) - Pfiq)) 

AC[0,1) 6^ 
<A>c=j 

where the sum is over all c-adic subcubes of [0, 1)'' with generation j. Given g e M, 
let a = t'^^ (q) and /3 = gr^^ (q) — t^^^ (q) . Then /3 is the Hausdorff dimension of the 
set Va of all points x £ [0, l)"* such that — i log^, /^/(A^(a;)) a. 

Let us investigate the large intersection properties of the corresponding sets 
Et and Et which are defined in Section [3l Let / be a denumerable set and let 
{xi,ri)i^i g S^{I). Assume that for each x G [0, 1]'* there are infinitely many i £ I 
such that \\x — Xi\\ < ri/2. As a result, Q holds for all m G 9Jt. Let us show 
that (|n])-(|iv]) hold for m — ^qf and — fif. The law of the iterated logarithm 
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implies that for some k' > and 771-almost every x S [0, 1]"*, there is an integer j{x) 
such that, for every integer j > j{x), 



)Sf{x)~qP'f{q) 



where <^ is given by ((S]), see [S]. Then, as / is Holder continuous, for some k > k' 
and m-almost every x G [0, 1]*^, there is an integer j{x) such that 

sup -Sf{z)^qP'f{q) <«<j(c-^) 

2e3A=(a:) J 

for every integer j > j{x). Using ^ with the measure m, we obtain ^ for 
(f — 2K<j/logc. Likewise, making use of ^ with the measure fj,, we get (pli|) for 
ip = 2K<;/(|q| logc) provided that q ^ 0. Furthermore, some routine calculations 
show that ([rv)) holds. Hence, {xi,ri)i^i is a heterogeneous ubiquitous system with 

respect to (/i, a, Lp) ii q^ 0. Theorem [2] thus ensures that £"4 € G ~' = ((0, 1) ) 



and £'t e G 



l'') for ah < € [1, oo) and some M € [1, 00). 



The previous results can be expressed in terms of the Birkhoff sums S"/. Specif- 



ically, let Ij^^ denote the set of alH S / such that 



'S[_,,^^^^^{x.)-P'f{q) 



[- log^ r,J 



Note that ij" = I. The following proposition is established in Section [6l 

Proposition 4. Let f be a 'Z'^ -periodic Holder continuous function, let I be a 
denumerable set and let {xi,ri)i£i € S^{I). Assume that each x G [0,1]'' enjoys 
\\x — Xi\\ < ri/2 for infinitely many i G I . Then, for all q (zR and all t G [1, 00), 

Ef^^ = {x G [0, l]"* I \\x — Xi\\ < ri^ for infinitely many i G if"^ 

belongs to g''^'i^'((0, 1)'') and Ef" ^ 1'^ + Ef" belongs to g'^'^' {R'^), where 
= IT^ij: {q) - T^f (q) and ^ is given by 

A typical application of Proposition 2] is the fact that the set of all real numbers 
that are 2i-approximable by rationals p„/g„, n G N, such that 

1 



lim 



rS 



f 



L21og,q„J L21og.9„J ^q^^ 



contains a set of the class G '1° ^— ^ . 

5. Proof of Proposition [T] 

We use some ideas of the proof of the implication (b)^(c) of Theorem B in |13j . 
but the situation is a little more complex here because the gauge functions we 
consider are more general than those of P~3]. Let (3 G (0, d] and G $. It is 
straightforward to check that for some rj G (0,6^^ 



Vri, r2 G (0, 77) ri < r2 



lim sup 



hi3,^{Kri) ^ /t/3,y(ri) 



(10) 



^0 hp^^{Kr2) /i/3,<p(r-2) ' 

We now let F be a G^-set such that ([T]) holds for every sequence (/n)neN of sim- 
ilarities in Dc and show that F G G'*"'*' (R''). By Lemma 10 in [11], it suffices to 
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prove that A4'^'^(F n A) = M'<^'^{X) for each c-adic cube A of diameter less than 
T]. Let us assume that there is a c-adic cube A of diameter less than rj and a real 
number a € (0,1) with M'^'^iFnX) < aM'^'^iX). For G C R'^, let R^{G) be 
the set of all sequences (Ap)pgN in U {0} such that G n A C [J^ Ap C A (i.e. the 
sets Ap, p G N, are disjoint, included in A and cover G). Thanks to Lemma 8 and 
Lemma 9 in [TT], for some (Ap)pgN G Rci^)! have 



p=i 



V^(|Ap|)<aV^(|A|) (11) 



and Ap C A for all p. Let P be the set of all p S N such that Ap 7^ and, for 
each p € P, let fp be the central dilation that maps A to Ap. Furthermore, let 
fpi,....p^ — fpi ° ■ ■ ■ ° fps for s e N and {pi,. . . ,Ps) G P'^ ■ This is a central dilation 
which maps A to one of its proper c-adic subcubes. In addition, let ,fp^.,,,^p^ denote 
the identity function if s = 0. 

Let 7 be a positive real number such that (1 -f 7)0 < 1. Owing to (fTO)) . for some 
K S (0, Ehf, ^) and every k G (0, k), we have 

Vri,r2G 0,77) ri<r2 =^ --^ r< 1 + 7 , / ^ - 12) 

By Theorem 4 in |25| . we build a finite outer measure on A by setting 

oc 

VGCA m,(G)= inf ^V^(|;/p|) 

('^p)peN 

where the infimum is taken over all sequences (fp)peN in Ac U {0} such that G C 
Up — ^ l^pl ^ 'AM foi' P- Lst (i'p)pgN be such a sequence for G = 
fp2,..;Ps{P '^)- Then the sets fp^Vp) C A, p G N, belong to Ac U {0}, arc of 
diameter \up\ ■ |ApJ/|A| < k|A| and cover fpi,...^p^{F Ci A). Thus 

(/p„...,p. (F n A)) < £ Z.,,^ I Apj) < (1 + 7) E t;^'(^;f v.(l^pl) 

owing to (d^ together with jt'pl/IAI < k < k and |ApJ < |A| < 77. Taking the 
infimum over all sequences (t'p)peN hi the right-hand side, we get 



mMp^,...,pAFnx)) < (1 + 7) rY':' rnMp.,....pAFnx)). 



|/l/3,ip(|ApJ) 

The procedure is iterated so as to obtain 

(/p„...,p, {F n A)) < m.(F n A) (/J^^pj) H ^/^.^d^f.' D- 
Hence, summing over all s-tuples (pi, . . . ,pg) G and using (jlip . we have 



5] m,(/p„...,p,(FnA)) < -l±|I^EV^(|Ap|) m^FnA) 



< ((l + 7)a)'m,(A). 



In addition, let a; G An /pi....,p, (F) for every integer q > and every g-tuple 
(pi, . . . ,Pq) G P"^. It is straightforward to show by induction on s > that x G 
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/pi,...,Ps {F n A) for some s-tuple {pi, . . . ,Ps) G P'' ■ As a result, 

oc 

Anfl fl /p,,...,p,(F)c U /p,^...,p,(FnA) 

g=o (pi,...,p,)eP9 (pi,...,ps)eP= 

so that 

Anfl fl /p,,...,p,(F)] <((l+7)arm,(A). 

9=0 (pi,...,p,)GP'J 

Let "H^p^i" denote the Hausdorff pre-measure associated with hp,ip and defined in 

terms of coverings by sets of diameter less than k;|A|. Note that m^^G) > Ti-'^'^^J (G) 
for every G C A. Thus, letting s — > oo and k ^ 0, we obtain 

n'^^^lxnf] fl /p,,...,p,(F) =0. 

\ q=0(pi,...,p,)eP<l / 

Let (t'„)„gN be an enumeration of all c-adic cubes of generation (A)^ and, for every 
n G N, let tn denote the translation that maps A to ;/„. For each uq e N, we have 



oo oc 



n=l g=0 (pi,...,p,)eP9 \ q=0 (pi,...,Pq)ePi 

SO that the left-hand side has zero Hausdorff hp^^-mcasxne. Since the cubes z/„q, 
no G N, form a partition of R'', we end up with 

(oo oc \ 
nn n ^n°/p.,....p,(^) =o 
„=lg=0 (pi,...,p,)GP9 / 

which contradicts ([T]) because t„ o /^^ g Dc for every (pi, . . . ,pq) E P'', every 

integer q > and every n G N. Proposition [1] is proven. 

6. Proof of Theorem [2] 

In this section, R'' is endowed with the supremum norm. Let / be a denumerable 
set and let {xi,ri)i^i G S^{I) be a heterogeneous ubiquitous system with respect 
to some (/X, a, /3, G 9Jl x (0, oo) x (0, d] x <1>. Thus there are an integer c > 2, a 
function ■0 G 5* and a measure to G such that (jl|-([iv| hold, see Section [3l 

6.1. Preliminaries. We begin by introducing some extra notations and establish- 
ing a series of technical lemmas which are called upon at various points in the proof 
of Theorem [21 For every Borel subset B of R'' , let 

fh{B) = ^ TO ((p + B) n [0, 1)'') . 

Then to is a cr-finite Borel measure on R'*. Owing to the Borel set 
X + {xE [0, 1]'' I \\x -Xi\\ < r,/2 for infinitely many i G /} 

^ {x e M.'^ \ \\x - p ~ Xi\\ < rj2 for infinitely many {i,p) G / x Z'^} 
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has full m-measure in E'^. Moreover, (jil| implies that for some Borel set S C [0, 1)'' 
of full m-measure in [0, 1)'' and every x G S, there is an integer S N such that 
for every integer j > j{x) and every k G {0, . . . — 1}'', 

Likewise, (jliU) shows that for some Borel set S of full m-measure in R'^ and every 
a; g E, there exists an integer j{x) € N such that for every integer j > j{x) and 
every fc e {0, . . . , c-?' - 1}'*, 

A,=,fe C ZX^ix mod Z'') =^ |A,^,,r+'^(l^^.'=l) < < \Xlkr'*^^^^'-^'> 

where x mod Z'^ denotes the unique point in [0, 1)'' whose coordinates are congruent 
to those of X modulo 1. 

Lemma 5. For every f £ Dc, the set f(X)r)Sr)f(Yi) has full m-measure in [0,1)'^ . 

Proof. First recall that m([0, 1)'^\S') = 0. Moreover, there are A, A' G Ac with 
< (A)c < (A')c such that the dilation / maps A to A'. In particular, the generation 
of A' is positive, so that 

m([0,lA/W)= E "^K/W)- 

i^CJO.l)'' 

Let V he a c-adic subcube of [0, 1)'' enjoying {iy)c = (A')c- Then f~^{v) is a c-adic 
cube with generation equal to that of A and so is the Borel subset t^{f~^{v)) of 
[0, 1)'', where ti, is the translation which maps uo f-ii^y-^{f^^{v)) to uj^{v) — [0, 1)'*. 
Furthermore, f — uj^~^^ o uji^(^f-i(^^^'^ o so that 

= m|^ o w^-i ([0, o t^{X)) . 

As a result, m{y\f{X)) = if and only if m([0, o = 0, on 

account of ([iv]). Meanwhile, 

m ([0, l)Vt„(/-M) ° ^-(^)) - {t,{f-\v)\X)) . 

Hence m([0, otj,(X)) = if and only if m{ty{f^^ {v)\X)) — 0, owing 

to (jiy]) again. In addition, observe that 

m = m < m (M^X) = 

so that m{v\f{X)) — for every c-adic subcube v of [0, l)'^ with generation equal to 
that of A'. It follows that m([0, 1)'^\/(A:)) = 0. Likewise, m([0, = 0. □ 

Let M G (0, oo) and t G [1, oo). The following lemma shows that the set Et given 
by (HI satisfies the same large intersection properties as 

EJ' ^Z'^ + \xG [0, 1]'^ I ||a; - x^\\ < r,* for infinitely many i G I'^fj^] 

= Ix gR"^ \\\x - p - x,\\ < r,* for infinitely many {i,p) G I^f^ x Z'^ \ 

where I'^f^ denotes the set of alH G / such that 

" _ (14) 

<^%^r{m + x^,n))<M{2r^{)^-^^^^^^ 
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for some ^e{— 1,0,1}'^, soit suffices to prove Theorem [2] with E]' instead of Et- 

Lemma 6. Let M e (0, cx)), let t £ [l,oo) and let h be a gauge function such that 
Ef belongs to G''(R'^). Then Et belongs to G^{W^) as well. 

Proof. First note that E^ and Et are G^-sets. Moreover, the open set 

= Z'^ + (0, l)"^ - □ {q+{0,lf) (15) 

has full Lebesgue measure in M.'^. Thus Proposition 11 and Theorem 1 in [11] ensure 
that EJ' n F £ G''(R''). Thanks to Proposition 1 in [TT], it suffices to show that 
Et 3 EJ' n F. Let X £ E^ n F. There is an injective sequence {in,Pn)neN in 
Im"jp" X Z'^ such that |ja; — p„ — \\ < r^^* for all n S N. Let us write x = q + x 
where q £ Z"^ a.nd x £ (0, 1)''. We have B{x, 26) C (0, 1)'' for some 6 £ (0, oo) and 
r^^* < S for n large enough. For all such n, 

Pn + x,^ £ B{x, nj) <Zq + B{x, <5) C g + (0, 1)''. 

As a consequence, Pn — q and Xi^ £ B{x, S). Thus B{xi^ ,ri^) C B{x, 26) C (0, 1)'*. 
Furthermore, holds for some £ £ {—1,0, 1}'', since in £ Im"ip" ■ necessarily 
have fi{B{e + Xi^,n^)) > so that £ = (0, . . . , 0) and ^ holds. It follows that 
in £ Im%- ^ result, x £ Et. □ 

In the sequel, M ~ max(3''c", 3'*c'', 2^+^°c") and |/| denotes the ratio of any 
dilation f £ Dc. Note that |/| < 1. 

Lemma 7. Let f £ Dc and z £ (0, l)'' n f{X) n 5 n /(S). Then for some infinite 
subset If{z) of L'^f^'" and every i £ If{z) the following properties hold: 

• \\f~^{z) — p — Xi\\ <ri/2 for some p £ , 

. 5(z,2|/|ri) C (0,1)'^ and77i(B(z,2|/|r,)) < A//i/3,^(4|/|r,). 

Proof. Let x = f^^{z) and x — x mod Z**. As hp^^p £ Dd and t/j £ "if and by 
definition of S and E, there is an integer jo £ N such that the function r i-^ 
hf3,^{r)/r'^ is nonincreasing on (0, c^-'"), the function r i— > r^'^*^''-' is nonincreasing 
on (0,8c-J»+i], the inequality (8cr)'^(8cr) < 2r'^('') holds for ah r £ (0,c-J«] and for 
every integer j > jo and every fcs{0,...,c-' — 1}'', 

A,^,, C 3A^^(z) =^ m{Xl,) < h0^pi\\l,\) 
A,%C3A^=(i) =^ |A^^,,r+'^(l^^^l)<M(A,^,fe)<|A,%r-^(l^^^'=l) 

Furthermore, by definition of X, for some infinite subset /' of / and every i £ /', 
we have x £ B{p + x^, ri/2) for some p £ Z"*. In addition, since z £ (0, 1)"^, we have 
Ari < c~^° and B{z, 2|/|ri) C (0, l)"* for each i in some infinite subset If{z) of J'. 

Let i £ If{z) and let ji be the largest integer such that 4|/|ri < c^^^ . Note 
that ji > jo. Thus m{>'''j,,k) < hA\^n,k\'> ^'"^^^ ^ ^ {0,...,cJi - 1}'' with 
X'j.^k ^ 3A^\(z). This resuhs in m{B{z,2\f\ri)) < 3%,^(c-J'i) < Af/i^,^(4|/|r,) 
because i3(z,2|/|ri) C 3A^^(z) and r i— > r~'^h0,^{r) is nonincreasing on (0,0^-'^'). 

It remains to show that If{z) C I'^f^ . Let i £ If{z), let j2 be the smallest inte- 
ger such that c^^^ < ri/A and j^ the largest integer such that 2ri < c^-'-' . We have 
J2 > J3 > JO, so that fi{X%ix)) > (c-J2)"+V'(="^=) and fi{>^%^k) < {c~J')"-^^'~''^ 
for each fc g {0, . . . ,c^^ - l}'' with A^^ C '3X%{x). Since i £ Lf{z) C /', we have 



UBIQUITOUS SYSTEMS AND METRIC NUMBER THEORY 17 



X E B{p + Xi, ri/2) for some p G Z*^. Thus x — x — p + iE B{£ + Xi, ri/2) for some 
£e {-1,0,1}''. As a result, A^^(i) C B{e + x^,n) CB{£ + x^,r,) C3X''^^{x) so that 

Recall that the function r ^ r^^(^) ig nonincreasing on (0, 8c^-"'+^] and that the 
inequality (Scr)'''^^^'') < 2r'^('^) holds for aU r G (0,c"-'o]. Therefore the right-hand 
side is at most M(2r0"~'^<^''') and the left-hand side is at least (2n)"+'^(^''' V^- 
We end up with so that i € □ 

6.2. Proof of Theorem [2l By Lemma [SI it suffices to establish that the set 
given by USD belongs to G'*"-'^ (M'*) if t = 1 and to G'''5/*-2^+'*(K'^) for all </> G $ if 
t > 1. Furthermore, Proposition [1] ensures that it is enough to show that 

H'"'^ /"(^D^ > and /„(i?r)^ > (16) 

for every sequence (/n)„eN of similarities in De- 
Assume that t = 1. By Lemma[5]and Lemma[7l the set (0, l)''n/„(X)nS'n/„(I]) 
has full m-measure in (0, l)"* and is included in for all n G N. Thus 

oo 

A= (o,i)'^n^n fl (/„(x)n/„(E)) 

n=l 

has full m-measure in (0, 1)'' and is included in /„(i?^). Furthermore, imitating 
the part of the proof of Lemma [7] which deals with m, one easily shows that 

m{B{x,r)) 
sup iim sup — < oo. 

Then Lemma [8] below implies that 7Y'''*'^(A) > 0. Hence (HH) holds for t = 1. 

Lemma 8. Let F be a Borel subset of and let tt be a finite Borel measure on 
with tt{F) > 0. Then n^{F) > for any he Dd such that 

Ti{B{x,r)) 
sup lim sup — . , — < Qo . 
x(zF r^o h\2r) 

Proof. This is a straightforward generalization of Proposition 4.9 in [T3]. □ 

From now on, we suppose that t > 1. Let G With a view to applying 
Lemma[8]in order to establish p6)) . we shall build a generalized Cantor set K along 
with a Borel probability measure tt supported on K such that 

oo 

if C Pi and 3Cg(0,oo) VB t:{B) < Chp/ta^+^{\B\) (17) 

n=l 

where B denotes an open ball of small radius. To this end, we need to introduce 
some additional notations. Recall that the set S has full m-measure in (0, l)"*. 
Meanwhile, 5 IJ, T where A = [0, 1)"* and 



S^^ <^ X G int A 



](> ' Jo 

Vj>(A>,+jo VfcG{0,...,c^-l}^ 
A,^,, C iX.{x) n A ^ m^(A^-_,) < hp,^ (^) 
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Together with the fact that e $, this imphes that r i-^ r "^^^^ is nonincreasing 
on {0,c-i°+^] and ■m{sf^''^^'') > \m\/2 for some jo E N, where |m| = m((0, l)"*). 
Observe that \m^\ — m'*'(intA) — \m\ and m^{Sj^^) > \ni^\/2 — \m\/2 for every 
c-adic subcube A of [0, l)**. Furthermore, since </)/(! + d) G $, there is an integer 
ji ^ Jo such that the function r i— > r"*^'')/^^"'"'^) is nonincreasing and greater than 
c-'" on (0, c^^i] and such that the function hp^t 2ip+4>/{i+d) increases in the same 
interval. In addition, let (ng)qeN = (0,0,1,0,1,2, 0,1,2,3,0,1,2,3,4,...). 

The construction of the generalized Cantor set K calls upon the following cov- 
ering theorem of Besicovitch, see [23l Theorem 2.7]. 

Theorem 3 (Besicovitch). Let A be a bounded subset ofW^ and let B be a family 
of closed balls such that each point in A is the center of some ball of B. Then, there 
are families Si, ... , Bq(^ii;) C B such that: 

• for every i € {I, . . . ,Q{d)}, the balls of Bi are disjoint; 

• the balls of Be, £ G {1, . . . , Q{d)}, cover A. 

Here, Q{d) denotes a positive integer which depends on d only. 

We now detail the construction of K and vr. Let Go — {[0, 1)''} and 7r([0, 1]'') ~ 1. 
Step 1. As (/)/(l + d) e $, for some integer j > max(jo + 5, ji, (log^2)/(f — 1)), 

Vr e (0, c-^] > Mk^/'^^ (18) 

|m| 

where k = Qc^AK Moreover, by LemmaEl the set E^^^^^" = f„,iX)nSf/^' n fnA^) 
has full m-measure in S'jg'^^ and, by Lemma [71 for each point z £ E^^'^'^'' , there 
exists iz e {z) C /^^'^^ such that 2ri^ < c^^ and: 

• Bp.eZ'i \\f^-\z)-p,~x,^\<r,j2, 

. =B(z,2|/„Jr,J C (0,1)-* and m{B,) < Mhp.,^{\B,\). 

In addition, let be the open ball with center fmipz +a^i-) and radius (|/ni l^i^ )*. 
Observe that Fz Q Bz r\ fni{B{pz + Xi^,riJ)). Applying Besicovitch's covering 
theorem, we obtain families Bi, . . . ^Bq^d) of points in E^'^''^^ such that the balls 
Bz, for z G Be and i € {1, . . . , Q{d)}, cover £'1°'^'" and such that the balls Bz, 
z G Be, are disjoint for any iG {1, . . . , Q{d)\. Thus 

^ < ™(ii;[0'i)') < 

i=l 

SO that m(|J^gg^ B^) > \m\l(2Q(d)) for some £ e {1, . . . ,Q{d)\. Hence, for some 
finite set C Bg,, 

' U -\ >- (IS) 

For every z S Z^^'^^'^ , let Az denote a c-adic cube of smallest generation whose 
closure is included in Fz- One easily checks that jA^j < \Fz\ < 12c^|A2|. Therefore, 
|Az|/k < l-Bzl* < k|Az|. Moreover, for all distinct z, z' e Z^-^^ , we have 

d(Ar,A7) > ^max(|Bz|,|Bz-|). (20) 
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This follows from the fact that the balls Bz and Bz' are distinct and of radius at 
most c-i with j > (log^2)/(t - 1). 

Let Gi = {Xz, z S Z^^'^') }. Every cube X — Xz £ Gi is associated with the ball 
X = Bz- According to what precedes, we have 

-|A| < |A|* < k|A| and d(A, V) > i max(|A|, |A'|) (21) 

for all distinct A, A' G Gi. The closed cubes A, for A e Gi, form the first level of 
the generalized Cantor set K. Furthermore, let 

VA e G, n(X) = 



A'eGi 

Let A e Gi. Note that A D A and m(A) < M/i/3,<^(|A|). So m(A) < MKl^^*hf3/t^^{\X\) 
because of (PT|) and the fact that r i~+ r^v(r) jg nonincreasing on (0, c~^]. Together 
with HH) and ([18]), this yields 



VA e Gi ^(A) < Mac/'/*^^ < V*,^+0/(i+<i)(l^l)- 

\m\ 

Step 2. As 0/(1 + d) e $, there is an integer j > (A)c + jo + 5 such that 
Vr e (0,c-^] > max ^Mn^/^^\X\-^ h,/,^+,/^,^,m)) ■ (22) 

Let A £ Gi. Since /„2 € Z3c and and are absolutely continuous with respect 

to one another. Lemma [H] ensures that — /„2(X) n Sj^ D /„2(E) has full m^- 

measure in Sj^. Hence m^{E^) > \ni^\/2. Adapting the proof of Lemma [71 it is 

straightforward to show that for every z e , the following properties hold: 

• BpzeZ-i \\fn,'\z)-pz-X,J <nj2, 

• Bz = B{z,2\U,\nJCmtX and m\Bz) < Mh0^^i\Bz\/\X\) 



for some «^ € /^^^^ with 2ri^ <c ^. Let i<^2 — _B(/„2(p^+a;i^), (j/n^lri^)*) and note 
that Fz BzO /ii2 {B{pz + Xi^,riJ)). Applying Besicovitch's covering theorem, we 
obtain a finite set C E^ such that 



For any z S Z'^, let A^ denote a c-adic cube of smallest generation whose closure is 
included in Fz. We have \X\/k < \Bz\* < k\X\ and ^ holds for any z' e Z^\{z}. 

Let G2 = {Xz,z e Z^}. Each cube i/ = Az G Gj is associated with the ball 
v = Bz- We have 17 C C int A along with 

-P\ < < np\ and cf(77,]7) > -max(|i>|, |i>'|) 
K 4 

for all distinct v, v' E G2 • Let G2 = UasGi ^2 ■ The closed cubes V, for 1/ G G2, 
form the second level of the generalized Cantor set K. Furthermore, let 

VAGGi y.eG'2 TTiv)^ £'^}^_.,.^ ^{X). 
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Let X e Gi and let e G^. We have m^(z>) < Mhi3.^{\D\/\X\). Hence m^{i>) < 
Mk/^^*\X\^^ hfj/f ^p{\v\) because It'l/IAj > \D\ > \v\ and r i-^ r^vir) jg nonincreasing 
on (0, c"-'7|A|]. Together with ^ and the bound on 7r(A) obtained at the 

previous step, this results in 

7r{V) < M^'5/*^^|Ar'^/i^/t,^+^/(i+<i)(|A|)Vt,^(l^l) < Vt,^+0/(i+rf)(l^l)- 



Summing-up of the construction. Iterating this procedure, we construct recursively 
a sequence {Gq)q>a of collections of c-adic cubes which enjoy following properties. 

(A) We have Go = {[0,1)'^} and 7r([0, 1]'^) = 1. In addition, [0,1)'^ contains a 
finite number of sets of Gi. 

(B) For every g G N, each cube v € Gq contains a finite number of sets of Gg+i. 
Moreover, there are a closed ball v and a unique cube A € Gq-i such that 
i7 C i> C int A and {v)c > {X)c + jo + 5. We have I^I/k < |j>|* < k\i7\. 
The center of i) belongs to Sj^^. The balls i>, for i' £ Gq, are disjoint and 
d{T',i'') > max(|i>|, |i''|)/4 for all distinct e Gq. 

(C) For every g € N, the generation of each cube A £ G^ is at least ji. 

(D) For every q £ N and every cube v £ Gq that is included in A e Gq_i, 
there are i G Im^ip" with \v\ < 2ri < |A| and p £ such that V C 

fn^{B(p + X,,n')). 

(E) For every g G N and every cube v £ Gq that is included in A G Gg_i, 

/— \ m^{v) ,— 4(5 (d) /-tn , /_N , 

'^(^) = TFn'^*-^ - ~r~r™ and tt < /i/3/«,v+0/(i+<i)( )■ 

Thus -fC = ^ Uagg, a is a generalized Cantor set included in fn{E^) 

(because Uq — n for infinitely many integers q) and tt can be extended to a Borel 
probability measure supported on thanks to Proposition 1.7 in [14j . 



Scaling properties ofn. Let B be an open ball with diameter less than the smallest 
distance between to distinct cubes of Gi. In addition, suppose that \B\ is small 
enough to ensure that /i^/t,2<p+0/(i+d) G 2)d increases in [0, \B\) and that r~'^^^^ > 1 
for all r G (0, \B\]. We can assume that B intersects K and that B intersects the 
closure of at least two cubes of G^+i for some g > 0. Otherwise, tt{B) would vanish 
owing to ([E|. Let A G Gg (g > 0) be the cube of largest diameter such that B 
intersects the closure of at least two cubes of Gq+i that are included in A. Observe 
that B does not intersect the closure of any other cube of Gq, so that Tr{B) < tt{X). 
Moreover, A cannot belong to Gq. 

First, assume that \B\ > \X\. As ft./3/t,(/)+0/(i+ci) increases in [0, |-B|), we have 

tt{B) < n(X) < Vt,v+0/(i+<i)(l^l) ^ hp/t^^+4,/(^i+d)i\B\) 
on account of (|E}. Since > 1, this yields 



n{B) < /i/3/t,2^+0/(i+d)(|S|). 



(24) 
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Next, assume that \B\ < c ^° ^|A|. Let i^i, . . . ,i/p {p > 2) denote the cubes of 
Gg+i whose closure intersects B. Thanks to (|E|, we have 

n{B) = ^(Sniv) < ^^(A) m\i^,,). 

Ill 

p'=i ' ' p'=i 

Let j be the largest integer such that \B\ < c^"'+^. Because of ([B]), we have 
\i>p'\ < for all p' G {1, . . . ,p} and d{z,T^) < c-^+^ for aU p' e {2, . . . 

where z denotes the center of i/i. Thus 

p 

\Ji>p'^B (z, + C 3A^=_g(z) n A. 

p'=i 

Recall that j-6 > (A)c+jo and that z e S'jj,, by virtue of jBj. Hence m^(A^_g ^) < 
/i/3,v(|Aj-6,fcl/|A|) for each A: e {0, . . .,cJ-'^-lY with A^.g,^ C 3A5_6(z)n A. Along 
with the fact that c^^ < l^li this results in 

< 

-i+e 




|Aiy V |A| 

Meanwhile, \B\ < c^^+^/|A| < c~-'"+-'^ and r i— > r^'fii'^) is nonincreasing on (0, c^^°^^], 
so that the last factor is at most jSj^'^'d^l). As a consequence, 

The function r i— > is nonincreasing on (0, c~-'i] and, by jC]), we 

have |B| < |A| < c'^K Thus, for C = 4,Q{d)Z'^c^'^ /\ml 

""^^^ - ' V*,2^+^/(i+<i)(|S|) j (25) 

< C'ft.0/t,2v+<^/(l+<i)(|-B|). 

Now assume that c~-"'~^|A| < \B\ < |A|. Then S n A is covered by at most 
(,d.(jo+6) (.-^i^Qg of generation jo + 5 + {X)c- Let ly be such a cube. Note that ([25]) 
still holds for closed balls with diameter less than c~-"'~^|A|. In particular, if 77 
intersects the closure of at least two cubes of Gq+i which are included in A, we 
have 7r(i7) < Chp^t 2-p+4>/{i+d){m): thanks to (pS)) . If F intersects the closure of 
only one cube A' £ Gq+i which is included in A, let x G Gq' {q' > q + 1) be the 
subcube of A' of largest diameter such that 17 intersects the closure of at least two 
cubes of Gq'+i which are included in x- Then ([B]) ensures that \B\ > > |x| 
and (|24p yields 7r(l7) < ft./3/t_2i^+i^/(i+(i)(|^'|)- If does not intersect the closure of 
any cube of Gg+i which is included in A, we have 7r(l7) = 0. It follows that 

7t{B) < max(l,C)c'^(^"+6)/i/3A.2^+0/(i+d)(c-^''"'|A|). 

Recall that < {c-i^)-'P('^-'')/(^+'i} < |a|-<^(I^I)/(i+^) < \B\~'''^\Bn/{i+d} ^ because 
r ^ r-</-('-)/(i+'«) is nonincreasing on (0,c"^i]. Moreover, c"^°"^|A| < \B\ < |A| < 
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c owing to jC]), and /i/3/t,2<^+0/(i+rf) increases in the same interval. Hence 
^(S) < max(l,C)c6%/,,2^+^(|S|). 

We finally obtain (fT7|) . for any open ball B of sufficiently small radius. Lemma[8] 
leads to for any t > I. 

By virtue of (Hg), i;^'' belongs to G'^'^.-^ (M'') if < 1 and to G'*'V*.2v.+* (R'') for any 
€ <i> if t > f . Lemma [6] implies that Et belongs to the same classes. Moreover, 
EtOU ^ EtCiU for all open subset U of (0, 1)'*. Thus Et belongs to G^f'^'^ ((0, 1)'*) 
if t = 1 and to G'*'Vt-2¥.+* ((0, 1)'*) for any e $ if i > 1. Theorem[5]is proven. 

6.3. Proofs of Proposition [2] and Proposition |4l The proofs of Proposition [2] 
and Proposition|3]are very similar to that of Thcorem[21 so we just give the necessary 
modifications. 

6.3.1. Proof of Proposition\^ For some Borel set S of full m-measure in R'' and 
for all a; G S, there is an integer j{x) £ N such that for all integer j > j{x), 



sup max |(Tfc.j(z*) - TT^I < Vlogc^(c ■'). (26) 

ze[0,l]''n3\^(x mod Z'i) (,|fd'::",c-l} 

Note that the set F defined by has full m-measure in R'*. Thus, replacing S 
by S n F if necessary, we may assume that E C F. 

We can replace the set Im"^ by I^^^ in the statement of Lemma [T] Indeed, 
with the notations of the proof of Lemma [71 the point x = x — q = x mod Z'' now 
belongs to (0, 1)'^ and the integer jo is now such that holds for any integer 
i > io- Let i G I2 and p E Z'^ with x £ B{p + Xi,ri/2). As x £ F, we may assume 
that B{p + Xi,ri/2) C F. Thus q — p and x £ B{xi,ri/2). Let ji be the largest 
integer such that r^ < cr^^ . We have Xi £ B{x, ri/2) C 3A^^ (x) (1 [0, l]'^ and ji > jo, 
so that 

max \ab,j,{xl) - <| < Vlogc<^(c"^0 

sG{l,...,d} 
bG{0,.-.,c-l} 

owing to ((26)) . Meanwhile, ji = logj,riJ and <j(c^^^) < 2^(r,;) if jo is large 
enough. We end up with i £ 1^°^- 

We can replace I'^flf by everywhere in the proof of Theorem O This way, 
we obtain with iJ^''^ instead of F", for any t>l. Proposition [2] follows. 

6.3.2. Proof of Proposition^ For some Borel set S of full m-measure in R"* and 
for all X e E, there is an integer j(x) £ N such that for all integer j > j{x), 



sup 



-SUz)~P'iq) 



J ' 



< ri'^c-n- (27) 



We can replace the set I'^j"'^ by ij^^ in the statement of Lemma [T] Indeed, the 
integer jo is now such that l|27)) holds for any integer j > jo. Let i £ I2 and p £U^ 
with X £ B{p + Xi,ri/2). Let ji be the largest integer such that < c"-'^. We have 
p + Xi £ B{x, ri/2) C 3A^^ (x) and ji > jo, so that 

^S^^{xi)-P'f{q) 

thanks to ([27]) and the periodicity of /. Meanwhile, ji = [— log^r^J and <;(c^-'i) < 

rBir 



2(;{ri) if jo is large enough. This yields i £ if" 
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We can replace the set /^^^^ by ij^^ everywhere in the proof of Theorem [2l 
Thus, dUl) holds with Ef" instead of E^, for alH > 1. Proposition [4] follows. 
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